package leetcode101.greedy_strategy;

/**
 * @author Synhard
 * @version 1.0
 * @Class Code9
 * @Description 美团面试
 * 给定一个长度为 n 的只包含 0 和 1 的序列，每次可以用魔法消除相邻的 3 个数，在可以用任意次数魔法的前提下
 * 求0和1个数的最大差值
 * 比如 00001
 * 最大差值是3
 * @tel 13001321080
 * @email 823436512@qq.com
 * @date 2021-04-11 11:04
 */
public class Code9 {
    public static void main(String[] args) {
        int[] nums = new int[]{0, 0, 0, 0, 1};
        System.out.println(f(5, nums));
    }

    public static int f(int n, int[] nums) {
        return 0;
    }

    private static int count(int[] nums) {
        int counter = 0;
        for (int num : nums) {
            if (num == 0) {
                counter++;
            }
        }
        return counter;
    }

}
/*
思路就是先遍历一遍数组，找出0和1哪一个更多
比如找到数量1多的话，原则就是保留尽可能多的1，消除尽可能多的0
设置一个栈，每次看栈顶元素开始的下面三个元素是0多还是1多
不会了。。
 */